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DETAILED ACTION 

Continued Examination Under 37 CFR 1.114 

1 . A request for continued examination under 37 CFR 1.114, including the fee set 
forth in 37 CFR 1.17(e), was filed in this application after final rejection. Since this 
application is eligible for continued examination under 37 CFR 1.114, and the fee set 
forth in 37 CFR 1 .17(e) has been timely paid, the finality of the previous Office action 
has been withdrawn pursuant to 37 CFR 1.114. Applicant's submission filed on 4- 
December-2006 has been entered. 

2. The Amendment filed on December 8, 2006 has been received and entered. 
Claims 5, 26 and 47 have been canceled, while claims 65-67 have been newly added. 
Therefore claims 1-4, 6-25, 27-46 and 48-67 are pending. 

3. The amendment overcomes the objections and rejections under 112 and 101 . 

Claim Rejections - 35 USC § 103 

4. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 102 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 
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5. Claims 1-2, 22-23 and 43-44 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Larson et al. (US 6,850,933 B2) in view of Chanetal. (US 
2004/0010752 A1). 

As per claims 1 , 22, and 43 Larson et al. is directed to a computer-implemented 
method, system and product for querying a structured document, comprising: 

identifying auxiliary structures including pre-computed information applicable to 
accelerate user query processing by detecting containment mappings between query 
expressions and expressions in the auxiliary structures ( Larson et al. , column 2, lines 
51-59); 

wherein the auxiliary structures include a number of indexes, and a number of 
materialized views ( Larson et al. , column 16, lines 55-67); 

computing compensation to perform index selection and materialized view 
matching to determine what portion of said query expressions are evaluated by said 
index and said materialized view ( Larson et al. , column 16, lines 55-67), 

finding the user query result by executing a rewritten query that exploits the pre- 
computed information to each detected containment mapping ( Larson et al. , column 8, 
line 67; column 8, lines 1). 

reporting said user query result to said user ( Larson et al. , column 7, line 67; 
column 8, line 1) 

Larson et al. does not teach a number of partial xml indexes. 



Application/Control Number: 10/698,622 Page 4 

Art Unit: 2165 

Chen et al. does teach a number of partial xml indexes (Chen et aL paragraph 
0027, lines 1-5) 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the Larson etal. by teachings of Chen et al. to include a 
number of partial xml indexes because it increases the chances of finding helpful 
structure. 

As per claim 2, 23, and 44 Larson et al. as modified is directed to comprising 
implementing the method in a relational database management system ( Larson et al., 
column 1, lines 48-49) 

As per claim 17, 38, and 59 Larson et al. as modified is directed to the identifying 
handles at least one of: nested path expressions, nested predicates, value-based 
comparison predicates; conjunction, disjunction, all XPath axes, branches, and wild 
cards ( Larson et al., column 7, lines 64-65; column 16, lines 64-67) 

As per claim 64 Larson et al. is directed to a system for querying a structured 
document, comprising: 

means for identifying auxiliary structures including pre-computed information 
applicable to accelerate user query processing by detecting containment mappings 
between query expressions and expressions in the auxiliary structures ( Larson et aL 
column 2, lines 51-59); 



Application/Control Number: 10/698,622 Page 5 

Art Unit: 2165 

wherein the auxiliary structures include a number of indexes, and a number of 
materialized views (Larson et al. , column 16, lines 55-67); 

means computing compensation to perform index selection and materialized 
view matching to determine what portion of said query expressions are evaluated by 
said index and said materialized view (Larson et al. , column 16, lines 55-67). 

means for finding the user query result by executing a rewritten query that 
exploits the pre-computed information to each detected containment mapping ( Larson 
et al., column 8, line 67; column 8, lines 1), 

means for reporting said user query result to said user (Larson etal., column 7, 
line 67; column 8, line 1) 

Larson et al. does not teach a number of partial xml indexes. 

Chen et al. does teach a number of partial xml indexes ( Chen et al., paragraph 
0027, lines 1-5) 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the Larson et al. by teachings of Chen et al. to include a 
number of partial xml indexes because it increases the chances of finding helpful 
structure. 

6. Claims 3-4, 6-10, 18, 24-25, 27-31 , 39, 45-46, 48-52 and 60 are rejected under 
35 U.S.C. 103(a) as being unpatentable over Larson et al. (US 6,850,933 B2) in view of 
Chenal. (US 2003/0010752 A1) and further in view of Jones et al. (US 2004/0010754 
A1). 
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As per claim 3, 24, and 45 Larson et al. as modified does not teach the 
structured document includes a set of nodes described by an expression tree. 

Jones et al. does teach the structured document includes a set of nodes 
described by an expression tree ( Jones et al, paragraph 0013, lines 7-8, paragraph 
0059). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the Larson et al. as modified by teachings of Jones et 
aL to include the structured document includes a set of nodes described by an 
expression tree because it makes it easier and efficient to determine the substitutions 
for the expressions. 

As per claims 4, 25, and 46 Larson et al. as modified does not teach wherein the 
structured document is an XML document. 

Jones et al. does teach the wherein the structured document is an XML 
document ( Jones et al., paragraph 0013, lines 3). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the Larson et al. as modified by teachings of Jones et 
aL to include wherein the structured document is an XML document because XML 
documents are well known in the art. 
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As per claims 6, 27, and 48 Larson et al. as modified does not teach wherein the 
pre-computed information includes pre-computed Xpath results (PXRs). 

Jones et al. does teach wherein the pre-computed information includes pre- 
computed Xpath results (PXRs) (Jones etaL paragraph 0030, lines 7-8). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the Larson et al. as modified by teachings of Jones et 
aL to include wherein the pre-computed information includes pre-computed Xpath 
results (PXRs) because it is easier and more efficient to use. 

As per claim 7, 28, and 49 Larson et al. as modified does not teach the user 
query processing further comprises navigating path expressions with a query language. 

Jones et al. does teach the user query processing further comprises navigating 
path expressions with a query language ( Jones et al., paragraph 0013, line 7-10). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the Larson et al. as modified by teachings of Jones et 
aL to include teach the user query processing further comprises navigating path 
expressions with a query language because search engines are well known and used in 
the art. 



As per claim 8, 29, and 50 Larson et al. as modified is directed to the query 
language employs Xpath ( Jones et al.. paragraph 0013, line 9-10) 
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As per claim 9, 30, and 51 Larson et al. as modified is directed to the query 
language includes at least one of: XQuery, SQL/XML, and XSLT ( Jones et al., 
paragraph 0013, lines 7-10). 

As per claim 10, 31 , and 52 Larson et al. as modified is directed to the detecting 
further comprises: 

selectively executing a set of predetermined sequential rules to perform 
traversing of a tree of nodes (Larson et al., column 3, lines 4-9); 

matching node data with the pre-computed information ( Larson et al., column 3, 
lines 4-9); 

and selecting auxiliary structures that subsume portions of the user query 
(Larson et al., column 3, lines 4-9). 

Larson et al., as modified does not teach of a tree of nodes. 

Jones et al. does teach a tree of nodes ( Jones et al., paragraph 0013, lines 7-8, 
paragraph 0059). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the Larson et al. as modified by teachings of Jones et 
aL to include a tree of nodes because tree of nodes makes it easier and efficient to 
determine the substitutions for the nodes. 

As per claim 18, 39, and 60 Larson et al. as modified does not teach the XPath 
axes include child, descendant, self, attribute, parent, and descendant-or-self. 
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Jones et al. does teach the XPath axes include child, descendant, self, attribute, 
parent, and descendant-or-self (Jones etaL table 2, lines 29-39). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the Larson et al. as modified by teachings of Jones et 
aL to include teach the XPath axes include child, descendant, self, attribute, parent, and 
descendant-or-self because it makes it more efficient to identify relation. 

7. Claims 19, 21, 40, 42, 61 and 63 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Larson et al. (US 6,850,933 B2) in view of Chen et al. (US 
2003/001 0752 A1 ) and further in view of Schreiber et al. (US 2002/01 38353 A1 ). 

As per claim 19, 40, and 61 Larson et al. as modified does not teach to 
comprising creating a mapping directed acyclic graph (DAG) that separately encodes a 
set of all containment mappings for each node. 

Schreiber et al. does teach to comprising creating a mapping directed acyclic 
graph (DAG) that separately encodes a set of all containment mappings for each node 
( Schreiber etaL. paragraph 0060, lines 5-8). 

It would have been obvious to one of ordinary skill in the art at the time the 
invention was made to combine the Larson et aL as modified by teachings of Schreiber 
et al. to include to comprising creating a mapping directed acyclic graph (DAG) that 
separately encodes a set of all containment mappings for each node because directed 
acyclic graph reduces the number of comparisons necessary to identify the mapping. 
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As per claim 21, 42, and 63 Larson et al. as modified is directed to comprising 
pruning the mapping DAG to remove invalid node pairs ( Schreiberetal .. paragraph 
0075, lines 3-5). 

Allowable Subject Matter 

8. Claims 1 1-16, 20, 32-37, 41 , 53-58, 62, and 65-67 are objected to as being 
dependent upon a rejected base claim, but would be allowable if rewritten in 
independent form including all of the limitations of the base claim and any intervening 
claims. 

Response to Arguments 

9. Applicant's arguments with respect to claims 1-4, 6-25, 27-46 and 48-67 have 
been considered but are moot in view of the new ground(s) of rejection. 

Conclusion 

10. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Tomasz Ponikiewski whose telephone number is 
(571)272-1721. The examiner can normally be reached on 8:00-4:30. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Jeffrey A. Gaffin can be reached on (571)272-4146. The fax phone number 
for the organization where this application or proceeding is assigned is 571-273-8300. 



Application/Control Number: 10/698,622 



Page 1 1 



Art Unit: 2165 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more information about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-91 99 (IN USA OR CANADA) or 571 -272-1 000. / 



Tomasz Ponikiewski 
July 5, 2007 




